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This application claims the benefit of Korean Patent Application No. 1999-45327, filed on 
October 19, 1999, which is hereby incorporated by reference for all purposes as if fully set 
forth herein. 

BACKGROUND OF THE INVENTION 

5 Field of the Invention 

The present invention relates to a master guide table for a digital broadcast protocol 
« and a method of broadcasting using the table. 

S Discussion of the Related Art 

H= The Advanced Telephone System Committee (ATSC) has defined a program and 

yp0 system information protocol (PSIP) as a standard for digital televison broadcast. In the 
[\ program and system information protocol (PSIP), the Electronic Program Guide (EPG) and 

£1 System Information (SI) are defined as one. Namely, the program and system information 

□ protocol (PSIP) is the ATSC standard for terrestrial and cable digital broadcast and is defined 

to provide various information about programs by parsing encoded messages using Moving 
15 Picture Experts Group standard ISO/IEC 13818-1 System (MPEG-2) (ATSC Document 
A/65, 23 December 1997). "Program and System Information Protocol For Terrestrial 
Broadcast and Cable" ATSC Document A/65, 23 December 1997 is hereby incorporated by 
reference for all purposes as if fully set forth herein. 

That is, the program and system information protocol is used to transmit or receive 
20 audio/video data according to the MPEG-2 video format and AC-3 audio format. Also, the 
program and system information protocol includes a plurality of tables for transmitting 
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channel information corresponding to each broadcast station, and program information for 
each channel. 

The program and system information protocol can support a main function of 
selecting a desired channel and for providing audio/video data of the selected channel, and a 
5 supplementary function of performing a broadcast guidance service such as an Electronic 
Program Guide (EPG) for the broadcast programs. 

The channel information for selecting the desired channel and packet identification 
^ number (PID) for receiving the audio/video data is transmitted to the receiving party through 

(n a virtual channel table (VCT), while the information for the Electronic Program Guide (EPG) 

N=0 for the broadcast programs of each channel is transmitted to the receiving party through one 
4J or more event information tables (EIT). Further, the program and system information 

protocol (PSIP) includes a System Time Table (STT) for providing time information, a 
lI Rating Region Table (RRT) for forwarding information of geographical region and a 

O corresponding organization and the like to provide a program rating level, an Extended Text 

1 5 Table (ETT) providing an additional description for the channel and broadcast program, and a 
Master Guide Table (MGT) for managing a version and program identifier for the tables 
mentioned above. 

The tables are transmitted by a data structure called a "section." That is to say, each 
table has a section as a basic unit, and a table may be constructed by combining one or more 
20 sections. 

Each event information table (EIT) has event information for one virtual channel i.e., 
title, starting time, ending time, caption, and the like. Here, one event generally means a 
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typical television program. Each event information table can be expressed in a general format 
as EIT-k (k : 0, 1, ... 5 127) 5 and a maximum number if 128 event information tables can be 
created and transmitted. Each event information table EIT-k may have multiple instances, 
each of which contains information for one virtual channel. Specifically, the program and 
5 system information protocol PSIP may have at least 4 and a maximum of 128 event 

information tables EITs, and each event information table EIT provides event information for 
a specific time zone. 

>f t FIG. 1 is a diagram illustrating a bit stream syntax of a general master guide table 

01 (MGT). The master guide table (MGT) is transmitted in a single section format as a table, 

140 listing version number, length, and program identifier (PID) for all of the tables of the 

program and system information protocol (PSIP), except the System Time Table (STT). 

With reference to FIG. 1 , the master guide table (MGT) has a table identifier field 

"table_id n of "0xC7," and a section length field "section_length" which represents the section 
□ length. A version number field "version number" represents a version value of the master 

15 guide table (MGT), the version value is increased by 1 module 32 when the contents of the 

master guide table (MGT) are changed. 

Meanwhile, a section number field "section-number" represents a corresponding 

section number, a last section number field "last_section_number" represents a last section 

number of the master guide table (MGT), and the two fields each have a fixed value of 
20 "0x00", since the MGT is always one section long. A table definition field "tables_defined n 

defines a number of tables (0-65535) which will appear in a "for_loop" statement afterward. 
A table type field "tablejype" in the "forjoop" statement represents the type of table. 
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For example, a value of each table information type field "table_type" for the event 
information tables EIT0-EIT127 is 0x01 00-0x0 17F. A table type program identifier field 
"table_type_PID" defines the program identifier (PID) for the table type field "table_type n , 
and a table type version number field "table_type_version_number" designates the version 
5 number defined in each table type field "tablejype." For instance, a next event information 
table (EIT) has a value increased by 1 with respect to the value of the present event 
information table (EIT). 

-e* A descriptors length field "descriptors_length M represents the whole length in bytes for 

fH representing a descriptor of the master guide table (MGT). An error correction field, 

H=0 CRC32, represents a 32 bit cyclical redundancy check (CRC) value for error correction. 
^ Here, the program identifier (PID) of the general format EIT-k event information 

table must have an equivalent value as specified as the master guide table (MGT), and has to 
l2 define a unique value in the table type program identifier field "table_type_PID" contained in 

a the master guide table (MGT). 

1 5 For instance, a broadcast station can transmit broadcast information from the present 

time through the next 16 days to the digital television receiver by means of the event 
information tables EIT-0, EIT-1, EIT-2, ... , EIT-127. That is, an event information table 
(EIT) has contents for events corresponding to a period of 3 hours, and a total of 128 event 
information tables (EITs) can be transmitted in the field. Here, the event information table 
20 EIT-0 means a table for an event of the present time, and is shifted every 3 hours (i.e., 0:00, 
03:00, 06:00, etc.). 

At this time, if an electronic program guide EPG service is to be performed, the 
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digital television receiver has to store the contents of the event information tables by parsing 
the event information tables. To achieve this, the digital television receiver constructs a 
database for performing the electronic program guide (EPG) service by gathering the event 
information tables (EITs) received from the broadcast station. 
5 FIG. 2 is a diagram illustrating a schedule information table for programs 

broadcasting over four virtual channels of one physical channel. 

In FIG. 2, 1-A, 1-B, ... ,1-E designate program titles which will be broadcast in a 
m channel 51-1, and 2-A, ... , 4-F designate other program titles for the virtual channels. 

In the figure, the lines with the dot at the end designate the current time zone, while 
140 the lines with the arrows designate the absolute time at which the general format EIT-k 
Ul (k=0-127) event information table is shifted in FIG. 2, respectively. 

: _ According to the ATSC standard within a 24-hour day, there are 8 absolute times for 

shifting the contents of the event information table, i.e., 0:00, 3:00, 6:00, 9:00, 12:00, 15:00, 
p 18:00,21:00. 

1 5 Meanwhile, the present time zones in FIG. 2 are divided into 5 zones based on the 

absolute time for shifting the general format EIT-k of the event information table. At this 
stage, the contents of the general format EIT-k event information table are shifted to the other 
general format EIT-(k-l) event information table according to each time zone. Here, k is a 
positive integer of between 0 and 127. 

20 For instance, if the data in the event information table EIT-0 based on the absolute 

time for shifting the contents of the event information table EIT is expired because the data 
belongs to a past program, the contents of the event information table EIT-1 are shifted to the 
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event information table EIT-0. 

As described, when the present time zone is the absolute time for shifting event 
information table EIT-k, the digital television receiver has to receive the entire event 
information tables (EITs) all over again, in order to perform the service of the Electronic 
5 Program Guide EPG. 

That is, the version number of the master guide table MGT is changed whenever the 
contents of the tables defined in the table type of the "for_loop" statement are changed. For 
^ example, if the contents of the event information table EIT-k are changed, the version number 

of the master guide table MGT is changed. Also, if the contents of the event information 
f=A0 tables EIT, i.e. the program contents, are shifted without change, the version number of the 
master guide table MGT is also changed. 
s The television receiver performs an update operation with the contents of the event 

lI information table EIT-k by receiving the event information table EIT-k again and receiving 

O the contents of the database again when the version number of the master guide table MGT is 

15 changed, while the table type program identifier field M table_type_PID" defines the event 
information table EIT-k. 

This description clearly means that the database should be updated perfunctorily at 
every absolute time shifting of the event information table. 

Accordingly, there is a drawback in the related art in that unnecessary time for 
20 updating the database is consumed, even if the contents of the database for the program 

constructed in a previous time zone are not changed. This time consumption places a heavier 
burden on the digital television receiver or the cable broadcast receiver, which operates as the 
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receiving party. 

Further, viewers have to wait for a long time with patience to receive the service of 
the Electronic Program Guide (EPG). 

SUMMARY OF THE INVENTION 

Accordingly, the present invention is directed to a master guide table that substantially 
obviates one or more of the problems due to limitations and disadvantages of the related art. 

An object of the present invention is to provide master guide table for a digital 
broadcast protocol which can classify whether contents of an event information table are 
actually changed, or instead are merely time shifted. 

Another object of the present invention is to provide an efficient method of 
broadcasting using a master guide table to identify whether contents of an event information 
table are actually changed, or instead are merely time shifted. 

Additional features and advantages of the invention will be set forth in the description 
which follows, and in part will be apparent from the description, or may be learned by 
practice of the invention. The objectives and other advantages of the invention will be 
realized and attained by the structure particularly pointed out in the written description and 
claims hereof as well as the appended drawings. 

To achieve the above objects, there is provided a master guide table for a digital 
broadcast protocol, comprising identification information for classifying whether contents of 
an event information table in a bit stream syntax are merely time shifted, or actually changed. 

Here, it is desired that at least one bit is allocated to indicate the identification 
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information among the reserved fields of the master guide table (MGT). 

To achieve the above objects, there is provided a method of broadcasting using a 
master guide table for a digital broadcast protocol. According to the method, a transmitting 
party prepares a master guide table (MGT) according to the digital broadcast protocol. The 
5 transmitting party transmits the master guide table to a receiving party, after including a 

identification information which can classify whether contents of an event information table 
(EIT) in a bit stream syntax are merely time shifted or actually changed. The receiving party 
-s, receives the master guide table, including the identification information ,and parses the 

fp identification information and the event information table. The receiver does not update the 

!40 database with the parsed contents of the event information table when the event information 
table is merely shifted, while the receiver updates the database with the parsed contents of the 
event information table, when the event information table is actually changed. 
£1 Here, the transmitting step comprising the steps of: preparing at least one event 

Q information table based on the present time using event information in broadcasting when a 

15 predetermined time for shifting the event information table; allocating a value of the program 
identification (PID) and a version number of at least the event information table EIT-k (k is 
0-127); indicating whether the contents of the event information table are merely shifted or 
actually changed using at least one bit among the reserved fields of the master guide table; 
and transmitting the master guide table (MGT), including the identification information, to 
20 the receiving party after multiplexing it with an audio/video transport bit streams. 

It is to be understood that both the foregoing general description and the following 
detailed description are exemplary and explanatory and are intended to provide further 
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explanation of the invention as claimed. 

BRIEF DESCRIPTION OF THE DRAWINGS 

The accompanying drawings, which are included to provide a further understanding of 
the invention and are incorporated in and constitute a part of this specification, illustrate 
5 embodiments of the invention and together with the description serve to explain the 
principles of the invention. 
^ In the drawings: 

^ FIG. 1 is a diagram illustrating a bit stream syntax of a general master guide table 

P (MGT); 

UlO FIG. 2 is a diagram illustrating a schedule information table for programs 

f broadcasting through four virtual channels of a physical channel; and 

^ FIG. 3 is a diagram illustrating a bit stream syntax of a master guide table (MGT) 

p according to a preferred embodiment of the present invention. 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 

1 5 Reference will now be made in detail to the preferred embodiment of the present 

invention, an example of which is illustrated in the accompanying drawings. 

A preferred embodiment of the present invention will now be described with 
reference to the accompanying drawings. In the following description, the same drawing 
reference numerals are used for the same elements even in different drawings. 

20 In the present invention, a transmitting party corrects a bit stream syntax of the master 
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guide table to classify whether contents of an event information table (EIT) are changed or 
merely shifted, by parsing the master guide table. 

In a preferred embodiment of the present invention, one or more reserved fields in the 
bit stream syntax of the master guide table (MGT) are used as identification information for 
5 indicating whether the event information table EIT-0 is merely shifted, or actually changed. 

FIG. 3 is a diagram illustrating a bit stream syntax of a master guide table (MGT) 
according to a preferred embodiment of the present invention. 
^ In FIG. 3, at least 1 bit out of 3 bits of a reserved field is allocated to indicate the 

m identification information. The 1 bit is defined as a flag representing whether the event 

U0 information table EIT is merely time shifted, or actually changed. In the preferred 
yf embodiment of the present invention, 1 bit of the reserved field between a table type program 

7 identifier field "table JypeJPID" and a table type version number field 

f7 n table_type_version_number M in a "for_loop" statement as shown in FIG. 3 is used as the flag 

O representing whether the event information table EIT is merely time shifted or actually 

15 changed. For example, if the flag "EIT_shifted" is "1", it indicates a normal state wherein the 
contents of the event information table EIT are changed, while if the flag "EIT_shifted" is 
"0", it indicates that the contents of the event information table EIT are merely time shifted. 
Table 1 represents an example as described above. 



Table 1 



EIT_shifted 


Indication 


0 


shifted EITs (from EIT-(k) to EIT-(k-l)) 


1 


don't care 
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It is desirable that the contents as described above may be added to the ATSC 
standard A/65 document, as a requirement if necessary. 

For instance, if an employee of a television broadcast station inputs the present time 
and broadcast information, an encoder of the program and system information protocol PSIP 
5 makes or prepares a System Time Table (STT) for the present time and receives event 
information i.e., an event title, an event starting and ending time, an event rating, and an 
_ event caption, etc. planned during a fixed time period (for example, a minimum of 12 hours 

5 and a maximum of 1 6 days) for each channel from the television broadcast station. The 

H> television broadcast station makes or prepares the event information tables (EITs) based on 

y]0 the current time using the event information which is provided. For instance, if information 
: _ for 16 days is input, the television broadcast station makes 128 event information tables 

fl EIT0-EIT127, while if the information of only a single day is input, the television broadcast 

Q station makes 8 event information tables EIT0-EIT7. And, the television broadcast station 

forms the master guide table (MGT) by allocating a value for the program identifier PID and 
1 5 the version number of each event information table EIT-k. The master guide table (MGT) is 
multiplexed with an audio/video transport bit stream and transmitted to the receiving party. 

Meanwhile, the encoder of the program and system information protocol (PSIP) 
makes at least one event information table (EIT) based on the current information using the 
event information which is being broadcast at the present time when a shift timer (not shown) 
20 for the event information table (EIT) indicates a predetermined shifting time, in the case that 
the event information table is merely shifted, and indicates simultaneously by means of the 
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shift field "EIT_shifted" of the event information table of the master guide table (MGT) that 

the event information table (EIT) is merely shifted. 

That is to say, if the time for shifting the event information table EIT occurs, the 

television broadcast station makes at least one event information tables based on the current 
5 time using the event information which is being broadcast at present. For instance, if event 

information for a period of 16 days is input, the television broadcast station makes 128 event 

information tables EIT0-EIT127, while if the events of only a single day are input, the 
^ television broadcast station makes 8 event information tables EIT0-EIT7. Next, the 

S television broadcast station makes the master guide table (MGT) in such a manner as to 

|J10 increase a previous state of a value of the program identification PID and version numbers of 
Ul the each event information table EIT-k. 

; At this time, the television broadcast station sets the event information shift field 

fT "EIT shifted" of the master guide table (MGT) to "0", and transmits the master guide table 

q (MGT) to the receiving party after multiplexing with the audio/video transport stream. 

1 5 Accordingly, the digital television receiver easily determines that the contents of the 

event information table EIT-k is changed by merely a shifting operation in the caste that the 
event information shift field EIT_shifted is reset as "0"on parsing the master guide table 
(MGT). Thus, it is clearly known that the contents of the entire event information table 
(EIT), i.e., the contents of each event information table EIT-k in which the contents of the 
20 program are not changed, is shifted one by one by the shifting operation. 

In this case, the receiver does not update the database constructed to perform the 
service of Electronic Program Guide (EPG). 
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Accordingly, the digital televison receiver receives these tables and decreases the load 
for updating the database which is previously constructed, when the broadcast station again 
transmits the event information tables EIT at a reference time, for example every 3 hours. 
On the other hand, if the event information field EITshifted is set as "1", the 
5 conventional operation is performed. For instance, the event information table shift field 

EIT_shifted represents "1" when the version of the master guide table MGT which is parsed 
is changed and the event information table EIT-k defined as a sub-table in the master guide 
m table MGT is not shifted, the digital televison receiver receives again and parses the 

g§ corresponding event information table EIT-k and updates the database with the contents of 

H 0 the parsed event information table EIT-k since the contents of the program are actually 
-J changed. 

Meanwhile, if the contents of the event information table EIT are shifted, the event 
Li information table shift field EIT_shifted is set as "1", and other fields may be reset as "0." 

□ In the preferred embodiment of the present invention, there is disclosed the case of the 

1 5 digital televison broadcast, but the invention is available to apply to other system to allow the 
service of the Electronic Program Guide EPG, such as the cable broadcast, the satellite 
broadcast, the terrestrial digital broadcast, etc. 

According to the present invention as described above, the transmitting party includes 
and transmits the identification information for classifying whether the contents of the event 
20 information table EIT which is a sub table of the master guide table (MGT) are changed or 
merely shifted in the bit stream syntax of corresponding master guide table. Accordingly, if 
the event information table is merely shifted, the database previously constructed is not 
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updated and thereby saving wasted time caused by updating the database unnecessary. 

It will be apparent to those skilled in the art that various modifications and variations 
can be made in the present invention without departing from the spirit or scope of the 
invention. Thus, it is intended that the present invention cover the modifications and 
5 variations of this invention provided they come within the scope of the appended claims and 
their equivalents. 
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